Conway Games, Coalgebraically

نویسندگان

  • Furio Honsell
  • Marina Lenisa
چکیده

Using coalgebraic methods, we extend Conway’s original theory of games to include infinite games (hypergames). We take the view that a play which goes on forever is a draw, and hence rather than focussing on winning strategies, we focus on non-losing strategies. Infinite games are a fruitful metaphor for non-terminating processes, Conway’s sum of games being similar to shuffling. Hypergames have a rather interesting theory, already in the case of generalized Nim. The theory of hypergames generalizes Conway’s theory rather smoothly, but significantly. We indicate a number of intriguing directions for future work. We briefly compare infinite games with other notions of games used in

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conway games, algebraically and coalgebraically

Using coalgebraic methods, we extend Conway’s theory of games to possibly non-terminating, i.e. non-wellfounded games (hypergames). We take the view that a play which goes on forever is a draw, and hence rather than focussing on winning strategies, we focus on non-losing strategies. Hypergames are a fruitful metaphor for non-terminating processes, Conway’s sum being similar to shuffling. We dev...

متن کامل

Categories of Coalgebraic Games

We consider a general notion of coalgebraic game, whereby games are viewed as elements of a final coalgebra. This allows for a smooth definition of game operations (e.g. sum, negation, and linear implication) as final morphisms. The notion of coalgebraic game subsumes different notions of games, e.g. possibly non-wellfounded Conway games and games arising in Game Semantics à la [AJM00]. We defi...

متن کامل

On Flatness and Tameness of Classes of Impartial Games

For analyzing impartial games played in the misère rule, Yamasaki defined flatness of games, while Conway defined tameness. In this paper, we prove that these two concepts are equivalent.

متن کامل

An Introduction to Conway ’ S Games

Combinatorial Game Theory is a fascinating and rich theory, based on a simple and intuitive recursive definition of games, which yields a very rich algebraic structure: games can be added and subtracted in a very natural way, forming an abelian GROUP (§ 2). There is a distinguished subGROUP of games called numbers which can also be multiplied and which form a FIELD (§ 3): this field contains bo...

متن کامل

1 O ct 2 00 4 AN INTRODUCTION TO CONWAY ’ S GAMES AND NUMBERS

Combinatorial Game Theory is a fascinating and rich theory, based on a simple and intuitive recursive definition of games, which yields a very rich algebraic structure: games can be added and subtracted in a very natural way, forming an abelian GROUP (§ 2). There is a distinguished subGROUP of games called numbers which can also be multiplied and which form a FIELD (§ 3): this field contains bo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009